יש כמה ראיונות
שיחה עם המנהל
ראיון טכני
ראיון טכני
ראיון HR
שאלות מתוך הראיון
יש 25 סוסים, צריך לדעת שלושת הסוסים המהירים ביניהם
אפשר להכניס עד 5 סוסים בכל מרוץ.
מהו מספר הפעמים המינימלי הנדרש כדי להשיג את המטרה
תשובות
הוסף תשובה
|
לצפיה בתשובות
יולי 2025
להלן שלבי הפתרון המינימלי:
שלב 1: מרוצים ראשוניים לסינון (5 מרוצים)
נחלק את 25 הסוסים ל-5 קבוצות של 5 סוסים כל אחת. נריץ מרוץ לכל קבוצה.
מרוץ 1: סוסים 1-5
מרוץ 2: סוסים 6-10
מרוץ 3: סוסים 11-15
מרוץ 4: סוסים 16-20
מרוץ 5: סוסים 21-25
בסיום 5 המרוצים האלה, לכל קבוצה יש לנו דירוג פנימי (מקום 1 עד 5).
לדוגמה:
A1 > A2 > A3 > A4 > A5
B1 > B2 > B3 > B4 > B5
...
E1 > E2 > E3 > E4 > E5
שלב 2: מרוץ האלופים (מרוץ 6)
ניקח את הסוסים שסיימו במקום הראשון מכל קבוצה (A1, B1, C1, D1, E1) ונריץ אותם במרוץ אחד.
נניח שהתוצאה היא: C1 > A1 > D1 > B1 > E1
הערה חשובה: הסוס שסיים ראשון במרוץ זה (C1 במקרה זה) הוא בהכרח הסוס המהיר ביותר מבין כל 25 הסוסים. מצאנו את הסוס המהיר ביותר (מקום 1).
שלב 3: צמצום וזיהוי פוטנציאליים (מרוץ 7)
כעת אנחנו צריכים למצוא את הסוס השני והשלישי.
נסדר את הקבוצות לפי תוצאות מרוץ האלופים (לדוגמה, C, A, D, B, E).
יש לנו את הסוס המהיר ביותר: C1.
הסוסים הפוטנציאליים למקומות 2 ו-3 יכולים להיות:
הסוסים שסיימו שני ושלישי בקבוצה של C1 (C2, C3).
הסוסים שסיימו ראשון ושני בקבוצה של A1 (A1, A2). (A1 כבר רץ אבל צריך לרוץ שוב יחד עם סוסים אחרים)
הסוסים שסיימו ראשון בקבוצה של D1 (D1).
למה רק אלה?
כל סוס בקבוצה של C1 (C2, C3, C4, C5) יהיה בהכרח איטי יותר מ-C1.
כל סוס בקבוצה של A1 שדורג נמוך מ-A2 (כלומר A3, A4, A5) לא יכול להיות מהיר יותר מ-A1, ולכן גם לא יכול להיות מהיר יותר מ-C1.
כל סוס בקבוצות שדורגו נמוך יותר מ-A1 ו-C1 (לדוגמה: B, E) והיה במקום נמוך מ-B1 או E1 - אין סיכוי שיהיה בין שלושת המהירים ביותר.
(לדוגמה: אם C1 > A1 > D1 > B1 > E1. אז כל סוס בקבוצה של B (B2, B3 וכו') או בקבוצה של E (E2, E3 וכו') יהיה בהכרח איטי יותר מ-B1/E1, וגם איטי יותר מ-C1 ו-A1, ולכן לא יכול להיות בין השלושה הראשונים).
תוצאה:
במרוץ זה, הסוסים שיסיימו במקומות 1 ו-2 (מתוך המשתתפים במרוץ זה) יהיו בהכרח הסוסים השני והשלישי המהירים ביותר מבין כל ה-25. (זכור שכבר מצאנו את הסוס המהיר ביותר - C1).
לדוגמה, אם תוצאות מרוץ 7 יהיו: A1 > C2 > D1 > A2 > C3
אז:
It's important to be able to explain the challenges you faced in your previous work and how they relate to the role you're interviewing for. If you're considering a change in your career path, it's equally important to know how to clearly articulate that transition.
שאלות מתוך הראיון
Given a list of numbers from 1 to N, where every number appears exactly twice except for one number x, which appears only once, solve this problem with time complexity O(n) and memory complexity O(1)
given an n x m matrix of non-negative integers. Some of the cells in the matrix contain
the number 0. Propose an algorithm that will set all the elements in the rows and
columns containing a 0 to 0
חידה (איך שזוכר)
יש 5 מסלולי ריצה
ויש 5 סוסים על כל אחד
צריך למצוא את ה5 הכי מהירים
אין שעון למדוד
אחרי זה השאלה התקדמה והיה צריך לאפטם את זה ...
עוד שאלת תכנות לבחון ידע על סי
תשובות
הוסף תשובה
|
לצפיה בתשובות
נובמבר 2024
כל 5 סוסים מתחרים על מסלול זאת אומרת שקיבלנו סהכ 5 מועמדים לזכיה(אחד מכל מסלול).
5 המנצחים מתחרים על מסלול בינהם והמנצח בודאי מוגדר כהכי מהיר.
נשארו 4 מועמדים, מוסיפים להם את מס 2 של הקבוצה המקורית ממנה הגיע המהיר ביותר ומתחרים שוב.
וכך כל פעם אחד מנצח ומוסיפים אחד נוסף להתחרות מהקבוצה לש המנצח האחרון. עד שמוצאים 5
ראיון לתפקיד 
